雜湊與字串匹配演算法

📝 歷屆考古題

• 115年 高考申論題 第鿩題
  給定一個空的雜湊表，依序插入下列鍵值 22、1、13、24、35、46、7、18，請畫出所有鍵值插入完成後的雜湊表狀態，並列出插入鍵值 46 時的完整探查過程。（10 分）
  查看 AI 詳解 →
• 115年 高考申論題 第鿪題
  承上題，依序刪除鍵值 24、13，畫出刪除後的雜湊表狀態。並說明為什麼刪除鍵值時需用 DELETED 標記，而不能將該鍵值所在的儲存格恢復成「從未存放過鍵值」的空狀態。（5 分）
  查看 AI 詳解 →
• 115年 高考申論題 第鿫題
  承上題，執行插入鍵值 12，請列出插入時的探查過程、操作停止的理由，並寫出 12 最後插入那一個儲存格。插入時，DELETED 標記視為可放入新鍵值的儲存格。請注意鍵值不能重覆。（5 分）
  查看 AI 詳解 →
• 115年 高考申論題 第鿬題
  相較於系統 A，考慮另一個採用平方探查法之系統，系統 B 的表格大小為 8，索引亦從 0 開始，雜湊函數 $h^B(k)$ 及探查序列 $h_i^B(k)$ 分別定義為 $h^B(k) = k \bmod 8$…
  查看 AI 詳解 →
• 114年 地特三等申論題 第三題
  請說明在使用雜湊表時，若使用鏈結串列（chaining）處理碰撞（collision）問題，則搜尋的平均時間複雜度為下列何者？O(1)、O(log n)、O(n)或 O(sqrt{n})。
  查看 AI 詳解 →
• 112年 高考申論題 第一題
  試計算出雜湊後的密碼資料。（10分）
  查看 AI 詳解 →
• 106年 高考申論題 第一題
  雜湊函式 F(x) = x mod 13，碰撞時，採取「線性探測法」（open addressing with linear probing）來放入資料。請顯示最後的雜湊表。（5 分）
  查看 AI 詳解 →
• 106年 高考申論題 第二題
  雜湊函式 F(x) = x mod 13，碰撞時，採取「二次方探測法」（open addressing with quadratic probing）來放入資料。請顯示最後的雜湊表。（5 分）
  查看 AI 詳解 →
• 106年 高考申論題 第三題
  雜湊函式 F1(x) = x mod 13，碰撞時，採取「雙探測法」（open addressing with double hashing）來放入資料，第二雜湊函式為 F2(x) = 7－(x mo…
  查看 AI 詳解 →
• 106年 高考申論題 第四題
  若雜湊表夠大（例如 slots = 2 或更大）但資料量多時，針對三種碰撞時所採取的處理方式，請說明那一種方式較能有效率的儲存或搜尋資料？請說明那一種處理方式效率最差？（5 分）
  查看 AI 詳解 →